Modelling Backward Travelling Holes in Mixed Traffic Conditions Using an Agent Based Simulation

A spatial queue model in a multi-agent simulation framework is extended by introducing a more realistic behaviour, i.e. backward travelling holes. Space corresponding to a leaving vehicle is not available immediately on the upstream end of the link. Instead, the space travels backward with a constant speed. This space is named a ‘hole’. The resulting dynamics resemble Newell’s simplified kinematic wave model. Furthermore, fundamental diagrams from homogeneous and heterogeneous traffic simulations are presented. The sensitivity of the presented approach is tested with the help of flow density contours

Single-machine scheduling with stepwise tardiness costs and release times

We study a scheduling problem that belongs to the yard operations component of the railroad planning problems, namely the hump sequencing problem. The scheduling problem is characterized as a single-machine problem with stepwise tardiness cost objectives. This is a new scheduling criterion which is also relevant in the context of traditional machine scheduling problems. We produce complexity results that characterize some cases of the problem as pseudo-polynomially solvable. For the difficult-to-solve cases of the problem, we develop mathematical programming formulations, and propose heuristic algorithms. We test the formulations and heuristic algorithms on randomly generated single-machine scheduling problems and real-life datasets for the hump sequencing problem. Our experiments show promising results for both sets of problems

Design Analysis of Corridors-in-the-Sky

Corridors-in-the-sky or tubes is one of new concepts in dynamic airspace configuration. It accommodates high density traffic, which has similar trajectories. Less air traffic controllers workload is expected than classic airspaces, thus, corridors-in-the-sky may increase national airspace capacity and reduce flight delays. To design corridors-in-the-sky, besides identifying their locations, their utilization, altitudes, and impacts on remaining system need to be analyzed. This paper chooses one tube candidate and presents analyses of spatial and temporal utilization of the tube, the impact on the remaining traffic, and the potential benefit caused by off-loading the traffic from underlying sectors. Fundamental issues regarding to the benefits have been also clarified. Methods developed to assist the analysis are described. Analysis results suggest dynamic tubes in terms of varied utilizations during different time periods. And it is found that combined lane options would be a good choice to lower the impact on non-tube users. Finally, it shows significant reduction of peak aircraft count in underlying sectors with only one tube enabled

Characteristics of Vehicular Traffic Flow at a Roundabout

We construct a stochastic cellular automata model for the description of vehicular traffic at a roundabout designed at the intersection of two perpendicular streets. The vehicular traffic is controlled by a self-organized scheme in which traffic lights are absent. This controlling method incorporates a yield-at-entry strategy for the approaching vehicles to the circulating traffic flow in the roundabout. Vehicular dynamics is simulated within the framework of the probabilistic cellular automata and the delay experienced by the traffic at each individual street is evaluated for specified time intervals. We discuss the impact of the geometrical properties of the roundabout on the total delay. We compare our results with traffic-light signalisation schemes, and obtain the critical traffic volume over which the intersection is optimally controlled through traffic light signalisation schemes.Comment: 10 pages, 17 eps figures. arXiv admin note: text overlap with arXiv:cond-mat/040107

Existence of urban-scale macroscopic fundamental diagrams: Some experimental findings

A field experiment in Yokohama (Japan) reveals that a macroscopic fundamental diagram (MFD) linking space-mean flow, density and speed exists oil a large urban area. The experiment used a combination of fixed detectors and floating vehicle probes as sensors. It was observed that when the somewhat chaotic scatter-plots of speed vs. density from individual fixed detectors were aggregated the scatter nearly disappeared and points grouped neatly along a smoothly declining curve. This evidence suggests, but does not prove, that all MFD exists for the complete network because the fixed detectors only measure conditions in their proximity, which may not represent the whole network. Therefore, the analysis was enriched with data from GPS-equipped taxis, which covered the entire network. The new data were filtered to ensure that only full-taxi trips (i.e., representative of automobile trips) were retained in the sample. The space-meal] speeds and densities at different times-of-day were then estimated for the whole Study area using relevant parts of the detector and taxi data sets. These estimates were still found to lie close to a smoothly declining curve with deviations smaller than those of individual links - and entirely explained by experimental error. The analysis also revealed a fixed relation between the space-mean flows on the whole network, which are easy to estimate given the existence of an MFD, and the trip completion rates, which dynamically measure accessibility

Physics, Stability and Dynamics of Supply Networks

We show how to treat supply networks as physical transport problems governed by balance equations and equations for the adaptation of production speeds. Although the non-linear behaviour is different, the linearized set of coupled differential equations is formally related to those of mechanical or electrical oscillator networks. Supply networks possess interesting new features due to their complex topology and directed links. We derive analytical conditions for absolute and convective instabilities. The empirically observed "bull-whip effect" in supply chains is explained as a form of convective instability based on resonance effects. Moreover, it is generalized to arbitrary supply networks. Their related eigenvalues are usually complex, depending on the network structure (even without loops). Therefore, their generic behavior is characterized by oscillations. We also show that regular distribution networks possess two negative eigenvalues only, but perturbations generate a spectrum of complex eigenvalues.Comment: For related work see http://www.helbing.or

A Vehicular Traffic Flow Model Based on a Stochastic Acceleration Process

A new vehicular traffic flow model based on a stochastic jump process in vehicle acceleration and braking is introduced. It is based on a master equation for the single car probability density in space, velocity and acceleration with an additional vehicular chaos assumption and is derived via a Markovian ansatz for car pairs. This equation is analyzed using simple driver interaction models in the spatial homogeneous case. Velocity distributions in stochastic equilibrium, together with the car density dependence of their moments, i.e. mean velocity and scattering and the fundamental diagram are presented.Comment: 27 pages, 6 figure

Fuzzy cellular model for on-line traffic simulation

This paper introduces a fuzzy cellular model of road traffic that was intended for on-line applications in traffic control. The presented model uses fuzzy sets theory to deal with uncertainty of both input data and simulation results. Vehicles are modelled individually, thus various classes of them can be taken into consideration. In the proposed approach, all parameters of vehicles are described by means of fuzzy numbers. The model was implemented in a simulation of vehicles queue discharge process. Changes of the queue length were analysed in this experiment and compared to the results of NaSch cellular automata model.Comment: The original publication is available at http://www.springerlink.co

Derivation, Properties, and Simulation of a Gas-Kinetic-Based, Non-Local Traffic Model

We derive macroscopic traffic equations from specific gas-kinetic equations, dropping some of the assumptions and approximations made in previous papers. The resulting partial differential equations for the vehicle density and average velocity contain a non-local interaction term which is very favorable for a fast and robust numerical integration, so that several thousand freeway kilometers can be simulated in real-time. The model parameters can be easily calibrated by means of empirical data. They are directly related to the quantities characterizing individual driver-vehicle behavior, and their optimal values have the expected order of magnitude. Therefore, they allow to investigate the influences of varying street and weather conditions or freeway control measures. Simulation results for realistic model parameters are in good agreement with the diverse non-linear dynamical phenomena observed in freeway traffic.Comment: For related work see http://www.theo2.physik.uni-stuttgart.de/helbing.html and http://www.theo2.physik.uni-stuttgart.de/treiber.htm